محاسبه موازی مقادیر ویژه ماتریس متقارن توپلیتس از طریق روش های تکراری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی و کامپیوتر
- نویسنده مریم ربیعی
- استاد راهنما باقر کرامتی جواد دمیرچی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
این پایان نامه روش جدیدی را برای محاسبه همه و یا تعداد زیادی از مقادیر ویژه و بردارهای ویژه ماتریس های متقارن توپلیتس ارائه می دهد. این روش بر اساس استفاده از فن انتقال و معکوس که همراه با روش های تکراری به کار می رود،است به طوریکه سهولتی برای محاسبه مقادیر ویژه نزدیک به یک مقدار حقیقی داده شده ( انتقال ) ایجاد می کند. با توجه به یک بازه که شامل تمامی مقادیر ویژه دلخواه است، این بازه بزرگ می تواند به بازه های کوچکتر تقسیم شود. به این ترتیب روش تکرار انتقال و معکوس ( روش لانزوس) می تواند روی هر زیر بازه به کار رود. چون بدست آوردن مقادیر ویژه هر زیر بازه مستقل از سایر زیر بازه ها است، این روش برای انجام محاسبات روی کامپیوترهای موازی بسیار مناسب است. این روش روی مسائل متقارن توپلیتس به کار رفته است. استفاده از روش بکارگیری تقارن لانزوس که توسط وس پیشنهاد شد استفاده از حلال های سریعی را برای دستگاههای خطی توپلیتس که در هر تکرار لانزوس می بایستی حل شوند را ایجاد می کند.
منابع مشابه
محاسبه مقادیر ویژه و بردارهای ویژه یک ماتریس متقارن حقیقی با استفاده از الگوریتم ژنتیک
در بسیاری از کاربردهای عملی که نیاز به محاسبه ی مقادیر ویژه ی یک ماتریس متقارن حقیقی می باشد، تنها محاسبه ی تعداد کمی از مقادیر ویژه، شامل کوچکترین یا بزرگترین مقدار ویژه مورد نیاز است. در این پایان نامه مسئله ی محاسبه ی مقادیر ویژه ی یک ماتریس متقارن حقیقی، به مسئله ی بهینه سازی تبدیل می گردد. سپس با استفاده از الگوریتم ژنتیک به حل آن پرداخته می شود. ابتدا الگوریتم ژنتیک، برای محاسبه ی کوچکتری...
15 صفحه اولبررسی ساختاری شبکه های عصبی برای محاسبه بردارهای ویژه و مقادیر ویژه ماتریس متقارن
کارایی محاسبه بردار های ویژه و مقادیر ویژه مسئله مهم در مهندسی است.در این پایان نامه رویکردی براساس شبکه عصبی برای محاسبه بردار های ویژه متناظر به بزرگترین وکوچکترین مقادیر ویژه هر ماتریس متقارن حقیقی پیشنهاد میشود.
روش های تکراری برای محاسبه معکوس تعمیم یافته ماتریس توپلیتز
در این پایان نامه از تکرار نیوتن و روش مربع سازی متوالی ماتریس برای محاسبه معکوس مور-پن رز ماتریس های توپلیتز استفاده شده است. ماتریس های توپلیتز دارای ساختار خاص با عناصر قطری ثابت در امتداد قطرها هستند. محاسبه معکوس مور-پن رز ماتریس های توپلیتز در حوزه های مختلف ریاضیات، علوم محاسباتی و مهندسی کاربرد زیادی دارند. به دلیل ساختار خاص ماتریس های توپلیتز و نیز کاربردهای ...
مقادیر ویژه زیر ماتریس های اصلی ماتریس های j-نرمال
در این پایان نامه ابتدا به بیان مفاهیم تعامد و تشابه یکانی توسط یک ضرب داخلی نامعین می پردازیم. شرایط معادل با رده ای از ماتریس های j-نرمال که شامل ماتریس های j-هرمیتی، j-هرمیتی کج و j-یکانی اند را در نظر می گیریم. یک ماتریس nxn ،j -نرمال a را با طیفش و طیف زیر ماتریس های اصلی (n-1)x(n-1)مورد بررسی قرار می دهیم و هم چنین رده ی خاص از ماتریس های j-نرمال a که به طور یکانی قطری شدنی اند با توجه به...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023